绪论
数据结构基本概念
数据项:一个数据元素由若干数据项组成
数据元素:组成数据对象的基本单位
数据对象:性质相同的数据元素的集合(类似于数组一般)
数据结构:计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法
和索引技术
有关。
数据结构例子
- 集合结构:数据元素之间除了同属于一个集合的关系
- 线性结构:数据元素之间存在着一对一的线性关系
- 树状结构:数据元素之间存在着一对多的层次关系
- 图状结构或网状结构:元素之间存在着多对多的任意关系